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Abstract 

We prove a new version of the Uncertainty Principle of the form 
/ l/P < /^J/P + Z^c l/P where the sets E and S are e-thin in the fol- 
lowing sense: \Er\D{x, pi{x))\ < e|L'(2;, /3i(x))| and |IlnL'(2;, p2(a^))| < 
e\D{x, p2{x))\. This is an intermediate result between Logvinenko- 
Sereda's and Wolff's versions of the Uncertainty Principle. 

1 Introduction 

The Uncertainty Principle in Fourier analysis is a statement that a function 
and its Fourier transform can not both be concentrated on small sets. Many 
examples of this principle can be found in the book by Havin and Joricke [4] 
and in the paper by FoUand and Sitaram [3]. We will be interested in the 
following type of the Uncertainty Principle for / G L^(M'^): 

\f\'<c{[ \f?+ I i/T) (1) 
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where E and S are "small" sets in R'^, E'^ and S'^ are complements of E and 
S and C is independent of /. In particular, it follows that if supp/ C E 
and supp/ C E then / = 0. We will use the following definition of the 
Fourier transform: f{x) = J f{y)e~'^'^'"^''^dy and the corresponding inverse 
Fourier transform: f{x) = J f {y)e^'^'^^'y dy . There are several examples of 
the Uncertainty Principle of form (1). One of them is the Amrein-Berthier 
theorem ([4], p. 97), [1] (which is a quantitative version of a result due to 
Benedicks [2]). In this theorem sets of finite measure play the role of small 
sets, i.e., if a function / is supported on a set of finite measure then / can 
not be concentrated on a set of finite measure unless / is the zero function. 
The quantitative version of this theorem says that 

/ \f\'<c{J\f\' + J i/T) 

EC EC 

where E and E are sets of finite measure and the constant C doesn't depend 
on /. It is interesting to note that the optimal estimate of C, which depends 
only on measures and |F|, was obtained by F. Nazarov relatively recently 
[9]. 

Two more examples of the Uncertainty Principle which are of particular 
interest to us are the Logvinenko-Sereda theorem ([4], p. 112), [8] and Wolff's 
theorem [12]. In the case of the Logvinenko-Sereda theorem compact sets 
and the complements of relatively dense subsets play the role of small sets. 
A measurable set E"" C M.'^ is called relatively dense if there exist a disc D 
and 7 > such that 

\E' n {D + x)\ > ■ \D\ (2) 

for every x G M.'^. It is intuitively clear that E is a small set in a certain 
sense. The theorem states that if / is supported in a compact set E and a 
set E"^ is relatively dense then 

J \ff<C{E,E) ||/r (3) 

fie 

where C{E, E) depends only on E and E but doesn't depend on /. It is a 
well-known fact that relative density (2), or "thickness", of E"^ is also nec- 
essary for the inequality (3) to hold. See for example ([4], p. 113). The 
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Logvincnko-Scrcda theorem, which was motivated by the theory of PDE's, 
is a result of the theory of entire functions of exponential type. In his earlier 
paper [5] the author found a new proof of the Logvinenko-Sereda theorem 
and obtained a sharp estimate of C in (3) which is polynomial in terms of 
the density 7: C ~ ^ rather than a previously known exponential one: 
C ~ exp (see for example the text book by Havin and Joricke ([4], p. 112) 
). The author showed that his estimate is optimal in terms of 7, size of D 
and size of S. The author further generalized the inequality (3) for the case 
of Fourier transforms supported in the union of finitely many compact sets 

n 

(/ C IJ (S + Aj)) with an estimate of C depending only on the number of the 

i=l 

sets but not how they are placed [5], [6]. In his other paper [7] the author 
extended the inequality (3) to non-compactly supported Fourier transforms 
which are supported in an infinite sequence of lacunarily- placed compact sets 

(/ C U (E + Aj) where A = {Ai}^_^ is a lacunary sequence in W^). 

i=—oo 

In Wolff's theorem ([12], Theorem 2.1) so called e-thin sets rather than 
relatively dense ones play the role of small sets. Let p{x) = min(l, |i|). A 
set E C M*^ is called e-thin if 

\EnD{x,p{x))\ < e\D{x,p{x))\ 

for all X e M'', where D{x,r) is the disc centered at x with radius r. The 
theorem says that if e is small enough and E and E are e-thin then 

/i/r<c(/i/r+/ i/T) (4) 

where C is a universal constant. 



Our main result is a new version of the Uncertainty Principle which links 
the Logvinenko-Sereda theorem and Wolff's theorem. Suppose pi : H."'" — > M"*" 
and P2 : R'*' — > M+ are continuous non-increasing functions and there exist 
Ci > 0, C2 > such that 
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for all t > 0. Since the functions pi and are continuous and non- increasing, 
we also have 

for alH > 0. Clearly, pi(t) and P2{t) —>■ when t —>■ oo. As an example 
we can take pi(t) = min(-|-. 1) and p2(t) = minf^-, 1) where a > 0. Denote 

by D{x,r) the disc centered at a; G M'^ of radius r. We call a pair of sets 
E,T^ e-thin with respect to the pair of functions pi and p2 if 

\EnD{x,pi{\x\))\<e\D{x,p,{\x\))\ 
and (6) 
\EnD{x,p2{\x\))\<e\D{x,p2{\x\))\ 

for all X e M.^. Note that the complements of E and E possess some sort 
of density 7 = 1 — e with respect to discs D{x, pi{\x\)) and D{x, p2{\x\)) 
correspondingly. Our main result is the following 

Theorem 1 If pi and p2 satisfy (5) then there exist e > and C > such 
that for any pair of e-thin sets E and E with respect to pi and p2 as in (6) 
we have 

J \f\'<C{J\f\' + J l/T) (7) 

for every f E . 

Note that the inequality (5) is scale invariant in the following sense. If we 
replace f{x) with f{x) = f{kx) then replace E with E = kE and S with 
E = |E where A; > 0. Then E and E are e-thin with respect to pi{t) = kpi{^) 
and p2{t) — \p2{kt). It is easy to check that the inequality (5) is preserved: 
— %— > t for all t > 0. 

As an application of Theorem 1 we obtain the following result which is 
a generalization of Theorem 2.3 in [12]. If G is a function on W^^ ||G^||oo = 1; 
define an operator : — > as 

Tcf = Gf. 
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Then ||Tg'||2 = 1- The next theorem shows that under certain condition on 
G and H we have ||TffTG||2 < 1. 

Theorem 2 Suppose and ^2 (^i"^ probability measures on the real line, 
which are not S -measures. Let G and H be functions on M.'^ satisfying 

\G{x)\ < i/iid^ni, 

\H{x)\ < M\xf)\ 
where - + ^ = 1, 1 < p < 00. Then 

\\ThTg\\2 < /3 < 1 
where /3 depends only on iii, 112 and p. 



2 Proof of Theorems 1 and 2 

We will construct a pair of bounded operators S and T on V^iW^) satisfying 
the following conditions: \\SxEf\\l < «(e)||/||i and ||xsf/||^ < /3{e)\\f\\l 
where a(e) < {Gf + l)e ^ and /3(e) < (Cf + l)e ^ as e ^ and such 
that 5* + T is the identity operator. Then 





\\x^^f\\l + 


IIxe/II^ 






IIxe(^/ + t/)||^ 


< 




2||xe^||^ + 2||xeT?II^ 


< 




2||5/||^ + 2/3(6)11/11^ 


< 


IIXs^/ll' + 


M\SxE^f\\l + M\SxEf\\l + 2m\\f\\l 


< 


IIXEC/II2 + 


G\\xE^f\\l + 4iaie)+m)\\f\\l- 



We used here the fact that S* is a bounded operator on and therefore 
||'S'x_E<=/||2 ^ ||xe<:/||2- If e is small enough so that 4(Q;(e) + /3(e)) < | then 
we obtain the desired result 

/i/r</ i/r+ / i/T- 

EC 
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The theorem contains Wolff's theorem and the Logvincnko-Sereda theorem 
mentioned in the introduction as two extreme cases. To show this consider 
Pi{t) — min(^, 1) and P2{t) — min(T^, 1) where n > then , ^ > t. 

Here Ci = C2 = 1. If n = 1 we get Wolff's result. The Logvinenko-Sereda 
theorem is obtained if we let n — > 00 since p\{t) — > 1 and P2{t) — X[o,i](i) 
as n — cxD, i.e., if E is the complement of a relatively dense set such that 
\En{D + x)\ < e\D\ for every a; G M"* where D = D{0, 1) then E is e-thin 
with respect to = 1 and if a set S C e-i^ then E is e-thin with respect to 
P2{t) = X[o,i] (t) ■ Note that if sets E and E are e-thin with respect to pi (t) — 1 
and P2it) — X[o,i](^) correspondingly then E is the complement of a relatively 
dense set and E C -D. Now we will justify passing to the limit. Suppose E is 
the complement of a relatively dense set such that \E C] {D -\- x)\ < e\D\ for 
every a; e M'^ and a set E C e ■ Let E^ = E fl Z^(0, n) and E„ = E then i?„ 
and E„ are 2e-thin with respect to pi{t) = min(^, 1) and P2{t) = mm{^, 1) 

tn 

correspondingly for large enough n. Then there exists e > such that for all 
large enough n we have 

/i/r<^^(/i/r+/ i/T) 

where C does not depend on n since all constants in the theorem are uniform 
in n for these pairs of pi and p2- Using J |/p — > J |/|^ and J |/p = J |/|^ 

E'^ 

we get the Logvinenko-Sereda theorem 

/i/p</i/r+/ i/T- 

E<= E= 

Now we will show how to construct a pair of such operators -S" and T. We will 

use some technique from ([12], Theorem 2.1). Let ■j/'q : ffi'^ ^ ffi be a radial 
Schwartz function supported in D(0,2) such that ipQ = 1 m D(0, 1) and 
< V'o < 1- In addition, we assume that = iPq{x) is a non-increasing 

function of |a;| where g(r) is a function defined on We will use the last 
property only to prove (23) in Lemma 3. Define i}j{x) = '0o(§-) — "00 (2^^") 
for integer j > 1. It is clear that '4^j{x) is supported in 2^~^ < \x\ < 2^^^ 
and = 1- Define (j) ^ ipo and (j)j{x) = CiV(2^)(/)(-^). Define the 
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operators S and T on L'^{W^) in the following way: 

Sf = J2i^j-{<t>j^r*f) (9) 

j>0 

and 

Tf = J2^j (10) 

j>0 

Note that the infinite sums in (9) and (10) converge pointwise since they 
have at most three nonvanishing terms at a given point. It is also clear that 
Sf + Tf = f. We have 

Sf{x)^ j K(x,y)f(y)dy 

where 

Kix,y) ^^^j{x)(l)j-iix -y). (11) 

j>0 

We also have 

ff{x)^ J L{x,y)f{y)dy 

where 

L{x,y) = Y,^.{x-y){l-^^^,{y)) (12) 
= 0(x -y){l- 4>-M) + 5^(2^'^0(2^(x - y)) - 2^^-'^U{^^-\x - y)))(l - 4_i(y)) 
= 5]2^'^0(2^(a;-y))(0,(|/)-0,_i(y)) 

j>0 

= 5]2^-'^</.(2^(x - ?/))(^o(pi(2^>/CO - MPi{^'-')y/Ci)). (13) 

We used hereV'i(-2) = 2^''^^o (2^-2) -2(-'-i)'^^o (2^-^-2) = 2^'^(p{2h)-2^^-^'^'^^{2^~^z) 
for j > 1, summation by parts and 4>j{y) = ipQ{pi{2^)y/Ci). Note that for 
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a fixed y the sums in (12) and (13) have only finitely many terms since 
hiy) = ^o(Pi(2-'')2//Ci) = 1 if \y\ < and oo when j oo. The 

four lemmas below are analogous to Lemma 2.2 in [12]. 
Now we will show that 5" is a bounded operator on L^. It will suffice to prove 
the following lemma: 

Lemma 1 



where C is an absolute constant which does not depend on pi. 

Proof of Lemma 1. (14) follows from the facts that for a fixed x the sum 
in (11) contains at most three nonvanishing terms, l^pjl < 1 and = 
Therefore, 



Fix y and note that there are at most four values of j such that dist(y, supp ipj) < 
2^-2. Call this set of j's A. We have 




(14) 



and 




(15) 






(16) 



8 



To estimate the second term in (16) we will use the fact that pi is non- 
increasing. Choose the smallest integer k > —1 such that Ci2'^ > pi{2'') and 
split the sum correspondingly into two parts (ignore the first part ii k — —1) 



j>0 pi{2:i-i)) I-' pi(2J-i)^ 



)2. 



j>k+l 

Therefore, it follows from (16) that 

sup / \K(x,y)\dx < C 
y J 

where C does not depend on pi. □ 

Thus, 5* is a bounded operator on whose norm does not depend on pi. 
Now we will show that 

WSxEfh < CyfeWfh. (17) 
Since we have already shown that 

sup / \K{x,y)\dx < C. 
y J 

it will suffice to prove the next lemma. 
Lemma 2 

sup / \K{x,y)\dy < Ce (18) 

X J 



E 



whereC <Cf+l. 

Proof of Lemma 2. To obtain (18) we will need the following geometrical 
property: 

\D{x,r)nE\<Ce\D{x,r)\ (19) 
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for all X and r > pi(|x|). This inequality is based on the fact that we can 
cover D{x,r) by disks D{xi, pi{\xi\)), Xi G Z)(a;, r), such that 

Y,\D{xi,p,{\xm<C\D{x,T)\. (20) 

i 

To show this we will use only the continuity of pi. First we claim that 
D{x,r) can be covered by balls D{xk, pi{\xk\)/3) with Xk G D{x,r) and 
Pid^^fel) ^ 3r. Suppose towards a contradiction that there is y E D{x,r) 
which is not covered. Then pi{\y\) > 3r. Consider h{t) = Pi(|(l — t)x + ty\), 
< t < 1. It is continuous and h{0) < r and h{l) > 3r. Pick t such 
that h{t) — Sr. Let z = {1 — t)x + ty then z e r), pi(|-2|) = 3r and 
y G pi(|z|)/3). It gives us a contradiction. Thus, D{x,r) can be cov- 
ered by balls D{xk, pi{\xk\)/3) with Xk G D{x,r) and pi(|xfe|) < 3r. Next we 
choose a finite subcover of -D(a;, r) (a compact set) by these balls. Applying a 
well-known result on covering (see ([10], 7.3)) we can choose a disjoint subcol- 
lection of these balls D{xi, pi{\xi\)/S) such that D{x,r) C \jD{xi, pi{\xi\)). 

We also have U^(2:i,Pi(|a;i|)/3) C D{x,2r). Therefore, X] ^(^^i, Pid^^il))! = 

3'^EI^(a^.,Pi(k^l)/3)| =3''IU^(^.>Pi(kd)/3)| <3'^|i^(a;,2r)| = C7|D(a;,r)| 

i i 

which gives us (20). Now (19) follows from (20): 

\D{x,r)nE\ <J2\Dixi,pii\xi\))nE\ < eJ^lDixi, pi{\xi\))\ < Ce\D{x,r\. 

i i 

Since K{x,y) = Yl — u) has at most three nonvanishing terms 

i>o 

for each fixed x and |V'j(a;)| < 1, to prove (18) it is enough to show that 

sup / \(t),{x-y)\dy<Ce (21) 

X J 

E 

when X G supp i.e., 2^ < \x\ < 2-'+^ and therefore pi(|a;|) < pi{2^). Let 

fci > be the smallest integer such that 2'^'^ > Ci. Therefore, using (19) we 
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get (21): 

j\ct>,{x-y)\dy = J \p^'{2r)CU{^^^^)\dy 



E 

-d 



p-,\T)C_f 

'h\x-y\ 
PI (2^) 



< C / "^r., dy 



EnD{x,2>'ipi{\x\)/Ci) ''>'''^EnD{x,2kpi{\x\)/Ci)\D{x,2k-ipi(\x\)/Ci) ^^^"^'^ 



k>ki (1 + pi(2J) 

< e{Ct + l). 

□ 

Thus, \\SxEm<{Cf + l)e\\f\\l 

Since S+T — /, it follows that T is also a bounded operator on L^. However, 
we will need the following lemma for the operator T later which is analogous 
for Lemmal for the operator 5": 



Lemma 3 



sup / \L{x,y)\dx < C. (22) 
y J 



and 



sup / \L{x,y)\dy<C. (23) 

X J 

where C is an absolute constant and does not depend on pi. 
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Proof of Lemma 3. Recall that ipo{x) = where q{r) is a function 

defined on M+. Using (13) we have 

f\L(x,y)\dx < ||(/.||iJ]|V'o(pi(2^)y/Ci)-Vo(pi(2^->/Ci)| 



j>0 
pi(2^-l)|2/|/Ci 



< cj2 J wmt 

pi(2^)|2/|/Ci 

oo 

< C J \q'it)\dt < C. 



We used here the facts that ipo is a radial Schwartz function and pi is non- 



mcr easing. 

Now we will show that 



sup / \L{x,y)\dy < C. 

X J 



We have that (f) = is a real-valued radial Schwartz function. Actually, 
can be extended to an entire function of exponential type on C"'. It is clear 
that 101 (ic) is a radial function. Here we took the Fourier transform of the 
absolute value of 0. Denote = |0| {x) where p{r) is a function defined on 

R"*". Recall from our definition of -00(2^) thatg(|a;|) = iI^q^x) is a non-increasing 
function of \x\. Therefore, < '0o(Pi(2^')y/Ci) - '0o(Pi(2^~^)y/Ci) = 4>j{y) - 
0j_i(y) since pi is a non-increasing function too. Let 

n 

L„(x,y) = J]2^'^0(2^(x-y))(V'o(pi(2^)y/Ci) - V'o(pi(2^-')y/Ci)). 

j=0 
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Since Ln{x, y) L{x, y), it is enough to show that / \Ln{x, y)\dy < C to get 
(23) by an apphcation of Fatou's Lemma. We have 

I \Lr,{x,y)\dy < [j2^^'\<Pi2^{x-y))\-i4>jiy)-^,-iiy))dy 

/n 

3=0 

/n 

3=0 

= j e-^'-^^ {^\{^)Uz) - m^)^-i{z)) dz + 

/n 
Y.^-''''''^mi^)-m^))-4>3-i{z)dz 

n 2^-1 

< 2||0||i-||^o||oo + 5^y"|0i-i(;^)| j \p'{t)\dtdz.{2A) 

l£l 

Here we used the identity J fg = f fg and summation by parts. Change the 
order of integration to estimate the second term in (24) by 



^ 2^-H<\z\<2H 

\(l)(z)\dzdt 



^ ^Ci2J-itp-i(23-i)<|z|<Ci2np-i(2J-i) 



< j \p'{t)\-Uhdt. (25) 



Here we used the fact that pi is non-increasing. All we need to show now is 

oo 

that J \p'{t)\dt < oo. To obtain this we will prove that \p'{t)\ < t~'^ (actually 
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< r^-— .) Recall that is a real-valued radial Schwartz function which 
can be extended to an entire function of exponential type on C Let g{t) = 
(f){t, 0, 0, 0) then g(t) is an even real- valued Schwartz function on R which 
can be extended to an entire function of exponential type on C and (7(1x1) = 
(j){x). Let ttfc, k = 1, 2, be the positive roots of g in increasing order where 
the function g changes its sign. Let ao = (note g{0) = 0(0,0, ...,0) > 1). 
We have 

p{t) = J2i-^)' I 9{s)da{st)s'-'ds (26) 

where 

TT 

da{\x\)^ J e-^''^^-W(0 = |(7<i-2| •y"e-^''^l^l"°^'^(sin^)'^-2ci^ (27) 

1^1=1 

is a real- valued radial function. Here \crd-2\ is the area of the {d — 2)- 
dimensional sphere. It is well-known that da^r) — Re{B{r)) where B{r) — 
a{r)e^^'^^ and a(r) satisfies the following estimates: 

|a«MI < ^ 



See, for example, ([11], Ch. viii). 
Denote by 



F(r) = J da{t)dt. 



We need only the facts that \da{r)\ < C and \F{r)\ = \ j d(T{t)dt\ < C which 



easily follow from the definition (27) and integration by parts (if d = 1 then 
da{r) — cos27rr and the estimate is obvious). Actually, it follows from the 
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OO ^ d 1 

properties of da that | J da{t)dt\ < r 2-.) Differentiating (26) we get 

r 

p'{t) = f 9is){danst)s''ds ^ 



E(-l)'^'^ / {s'9{s)yd{ r da{r)dr) ^ 

i 

We integrated by parts twice and used that ao = and g{ak) = for 
k = 1, 2, .... Since g is an entire function of exponential type, we can bound 
the number of its roots in the interval [0, 2^] by < 2^ which follows from 
Jensen's formula ([10], p. 309). Thus, 

\p'it)\ ^ ^ E + ^ E E + ^ / \{s'g{s))"\ds 

^1 1 ^ 2-?'^2^' 1 
j>0 

Therefore, 

J \p'{t)\dt < 00. (29) 
Substituting (29) into (25) and using (24) we obtain 

J \L„{x,y)\dy < C 
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which gives us the desired estimate (23): 

\L{x,y)\dy<C. 



If we use I J da{t)dt\ < r 2^ then we can improve (28) 

r 

\p\t)\^^k-T- 

□ 

In particular, it follows that T is a bounded operator on whose norm 
does not depend on pi. 
The proof of 

Wx^Tfh < CV~e\\fh (30) 
is quite similar to the proof of (17). Since we have already shown that 

sup / \L{x,y)\dy < C, 

X J 

it will suffice to prove the following lemma: 
Lemma 4 

sup / \L[x,y)\dx < Ce (31) 

y J 

s 

where C < C| + 1. 

Proof of Lemma 4. Combining with the argument in the proof of (22) it 
is enough to show that 

j 2^'^\(t){2^{x - y))\dx < Ce (32) 
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when p^^j-i-^ < \y\ < -^T)- Therefore, applying (5) we get p2{\y\) < 
^^( pi(2i-i) ) < C22^*^-^^^). Repeating an argument similar to the one to obtain 
(21) we have 

j2^'\<t^{2^{x-y))\dx < J +Y1 J 



EnD(y,p2(|j/|)) '=>°snD(y,2fep2(ly|))\£'(3/,2'=-V2(|yl)) 



< 

< e{{2^ + 1) < e{C', + 1) 



1 + 2J 

J{y,2'='^P2{\y\)) 

23d 



□ 



Thus, ||XET/||i<(C| + l)6||/||i. 
Therefore the pair of operators 5" and T possesses the properties we gave at 
the beginning of the proof of the theorem and we obtain the desired result 

/ i/i^< / i/r+ / i/T- 

B= EC 

End of proof of Theorem 1. □ 



It is an open question whether Theorem 1 holds for every < e < 1 but 
not just for sufficiently small e. 

We will give only a sketch of the proof of Theorem 2 since it is analogous 
to the proof of Theorem 2.3 in [12]. If is a probability measure which is 
not a unit point mass then the set F = > 1 — 5} is a complement of 

a relatively dense one ((2)) if 5 is small enough. More precisely, 

\Fn[x,x + l]\ < e{S) 

for every x e M, where e(5) — > as 5 — > 0. The statement is also true 
in W^. See for example Lemma 1.1 in [12]. Define similarly Fi and F2 
correspondingly for fii and yU2. If Qi{x) = \x\^ and Q2{x) = \x\^ then the 
sets E = {\G{x)\ >l-6} C Qi\Fi) and S = {\H{x)\ > 1 - 5} C ^^^(^2) 
are e-thin with respect to = min( , i.^ , 1) and P2(|a;|) = min( Vi , 1) 
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correspondingly. Note that {p — l){p' — 1) = 1. This is true because Qi 
and Q2 map discs Di = D{x, pi{\x\) and D2 = D{x, p2{\x\)) correspondingly 
onto intervals Ii{x) and hix) of length > since |V(5i(x)| ~ p-^{\x\) 
\vQ2(x)\ ~ if \x\ is large. Therefore, 



\Q^\F,)nD{x,p,\x\ 
\D{x,p,\x\)\ 

\Q^\F2)nD{x,p2\x\ 
\D{x,p2\x\)\ 



< ep' 



since for large 



|Qr'(^i)nl)(a:,Pi|x|)| ^ |Fin/i| %r |vQil 

- |7i| ^^\^\ ^ 

and for small it is < max(ep, e). Similar estimates hold for Q2 (-^2)- 



We have 



2 n n t-\2M|/||2 



< (i-^TII/lli^(^^^) + ll/lli^(E) 

= Il/ll2-(l-(l-5r)ll/lliw (33) 
In a similar way we have 

WHGfWl < WGfWl -(!-(!- SmCfWh^^^y (34) 

It follows from Theorem 1 that 

where C > 1. Therefore, (34) < 

WHGfWl < \\Gf\\l-{l-{l-Sr){C-^Gf\\l-\\Gf\\l.^^.)) 

< (1 - C-\l - (1 - SmCfWl + (1 - (1 - 5)^)(1 - 5)1/11 V) 



< {1 - c-\i - {1 - 6y 
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Wc used here (33) and the fact (1 - (1 - 6y){l - C-\l - (1 - 6)^)) > 
since C > 1. It is clear that < l~C-^{l-{l-6)'^) < 1. 

d 

Instead of Qi{x) = \x\p and Q2{x) = |xp we can also use Qi{x) = ^ Ojlxjl^ 

1=1 

d 

and Q2{x) = ^ bi\xi\P where Oj and bj are non-zero real numbers. 

i=l 

Remark 1 // Qi{t) and Q2{t) are increasing convex functions satisfying 
C2Q2{CiQ[{t)) > t for allt>0 and such that Q[{t + ^) < CQ[{t - 

i = 1,2 for all large t then Theorem 2 holds with \G{x) < \fii{Qi{\x\))\ and 
\H{x)<\fi2{Q2{\xm. 

3 Counterexamples 

Recall that a pair of sets E cW' and E C R'^ is called e-thin with respect 
to the pair of functions pi and p2 correspondingly if 

\EnD{x,p,{\x\))\<e\D{x,pi{\x\))\ 

and 

\EnD{x,p2{\x\))\<e\D{x,p2{\x\))\ 

for all X eW''. The next lemma shows that the condition (5) , > t in 

the Theorem is not only sufficient but also necessary for an inequahty of 
the form 

J \f\'<C{E,E){J\ff + J i/T) 

to hold for every f E and every pair of e-thin sets E and E with respect 
to pi and p2 correspondingly. 

Lemma 5 Let pi : R"*" — > 1R+ and p2 : — > R"*" be continuous non- 
increasing functions. Suppose that there exists < e < 1 such that for 
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eAiery pair of e-thin sets E and E with respect to pi and p^ correspondingly 
we have 

J \f\'<C{E,E){J\f\' + J l/T) (35) 

for every f E L'^ then there exist C2 > and Ci > such that — % — > t 

for every t > 0. 

Proof of Lemma 5: The pair of functions pi and p2 will be fixed 
throughout the proof. First we will show that there exists a universal con- 
stant C > such that (35) holds for thin enough sets E and E, i.e., there 
exist eo € (0, e] and C > such that 

/ \f\'<c{J\f\' + J i/T) 

EC EC 

holds for every pair of thin sets E and E with thinness eo and every f E L"^. 
Suppose towards a contradiction that this is not true. Then there exists a 
sequence of and corresponding e„-thin sets En and E„ with respect to pi 
and p2 with thinness e„ < ^ such that 

/ \fn?>n{j + j 

fie E'^ 

00 00 

Let E = \J En and E = |J E„. Then E and E are e-thin with respect to 

n=l n=l 

pi and p2 correspondingly. On the other hand we have 

/ \fn?>n{j \fn\' + j \fn?)>n{j \fn? + j \fn?) 
EC EC EC EC 

which contradicts to (35). 

Suppose towards a contradiction that for any choice of C2 > and Ci > 
there exists t >0 with the property ^'^c-^ ^ < t. Then for any arbitraly small 
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e > we will construct a sequence of e-thin sets En and S„ with respect to 
pi and p2 and a sequence of Schwartz functions /„ with supp C En such 
that 



I\fn\ 



2 



J \jn\ 

First we will discuss the 1-dimensional case. To simplify the proof we can 
assume without loss of generahty that pi < | and P2 < |- Let be a 
Schwartz function supported in [—1,1]. Choose an integer n > which we 
will specify later. Let < e < 1. Note that the functions <P{-^^) have 
disjoint support for integer k. Define 

n— 1 , 
k=-{n-l) ^ 

and 

n-l 

-^n = U [k-epi{n),k + epi{n)]. 

k=-{n-l) 

It is clear that En is e-thin with respect to pi, supp /„ C En and H/nUi ~ 
nepi{n). We have 

n-l 
fe=-(n-l) 

Pick an integer > which we will specify later. Let 

On— 1 

U [l-^P2{an),l + ep2{an)] 
l=-{an-l) 

then E„ is e-thin with respect to p2- We have 

1 



/ 



[-|>^]\[-fP2(a„),e/>2(a„)] 
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Then 



/ < / \fn\'+ J \fn 



In— 1 



^ anpl{n)e nepi{n) 



Our goal is to make this expression much smaller than ||/n||2 ~ nepi(n). It 

anPl(n) 
np2(an) 



will suffice to require that 1 ^ an^piiji) and ^ 1. Set Ci = - and 



C2 = — . Then there exists tk such that — -% — - < tk- By the way tk ^ 00 

as A; ^ 00 since otherwise p2 would be unbounded. Let n = [tk] > 0. We also 
have that — > cxd as A; ^ 00 since otherwise pi would be unbounded. Let 

pi(n) 



an — 



Ci 



> 0. Note that pslon) > P2(^) > Then a„epi(n) ~ k 
and ^^1^ < ~ i Let A; ^ 00 to obtain the desired result. 

Now we will consider the case when dimension d > 2. The construction 
here is much simpler and we will just give a sketch. Let be a Schwartz 
function on R supported in [— |, |]. Define ior n > d 

d 



^n-d ^J^ epi{n) 
and 

En^ [-{n- d),n- d] x [-€pi{n),€pi{n)]'^~\ 
Then En is e-thin with respect to pi and /„ is supported in En- We have 

d 

fn{y) = (n - - d)yi) JJ epi(n)0(epi(n)yj). 

Let a„ > d be a number which we will specify later. Define 

En = [-€p2{an), ep2(an)] X [-(a„ -d),an- dY~^ 
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then E„ is e-thin with respect to p2- We have 

ne''-'pi-\n) ne''-'pt\n) 

\In\ rvj 1 , /,„ /_ \„Mnn 



1 + (ep2(an)n)ioo 1 + (a„epi(n))ioo ' 

This expression should be much smaller than There- 
fore it is enough to require that ep2{a,n)n ^ 1 and anepi{n) ^ 1. Set 
Ci = - and Co = -. Then there exists n > d such that — ^ — < n. Let 

a„ = ^^^7^ > (i then anepi{n) — k and ep2{an)n > > /c. Let /c ^ oo to 
obtain the desired result. □ 
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